Global Optimization of Nonconvex Problems with Differential-Algebraic Constraints
نویسندگان
چکیده
Differential-Algebraic Constraints William R. Esposito and Christodoulos A. Floudas Department of Chemical Engineering, Princeton University, Princeton, N.J. 08544-5263,USA Differential-algebraic systems of constraints, in particular, initial value ordinary differential equations, appear in numerous optimization problems in the chemical engineering field. A difficulty in the solution of this formulation which has not been throughly addressed, is the problem of multiple local minima. In this paper, a novel deterministic global optimization method using a sequential approach will be presented.
منابع مشابه
Nonconvex Semi-linear Problems and Canonical Duality Solutions
This paper presents a brief review and some new developments on the canonical duality theory with applications to a class of variational problems in nonconvex mechanics and global optimization. These nonconvex problems are directly related to a large class of semi-linear partial differential equations in mathematical physics including phase transitions, post-buckling of large deformed beam mode...
متن کاملAn efficient improvement of the Newton method for solving nonconvex optimization problems
Newton method is one of the most famous numerical methods among the line search methods to minimize functions. It is well known that the search direction and step length play important roles in this class of methods to solve optimization problems. In this investigation, a new modification of the Newton method to solve unconstrained optimization problems is presented. The significant ...
متن کاملSolutions and optimality criteria for nonconvex constrained global optimization problems with connections between canonical and Lagrangian duality
Abstract This paper presents a canonical duality theory for solving a general nonconvex 1 quadratic minimization problem with nonconvex constraints. By using the canonical dual 2 transformation developed by the first author, the nonconvex primal problem can be con3 verted into a canonical dual problem with zero duality gap. A general analytical solution 4 form is obtained. Both global and local...
متن کاملLinearly Constrained Global Optimization and Stochastic Differential Equations
A stochastic algorithm is proposed for the global optimization of nonconvex functions subject to linear constraints. Our method follows the trajectory of an appropriately defined Stochastic Differential Equation (SDE). The feasible set is assumed to be comprised of linear equality constraints, and possibly box constraints. Feasibility of the trajectory is achieved by projecting its dynamics ont...
متن کاملCanonical Duality Theory: Connections between nonconvex mechanics and global optimization
This paper presents a comprehensive review and some new developments on canonical duality theory for nonconvex systems. Based on a tri-canonical form for quadratic minimization problems, an insightful relation between canonical dual transformations and nonlinear (or extended) Lagrange multiplier methods is presented. Connections between complementary variational principles in nonconvex mechanic...
متن کامل